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Abstract 

We study, for any stopping time S, the optimal stopping time problem v(S) = ess sup g> s E[(f>(9)\ J~s], 
where the reward is given by a family {4>{9), 9 G To} of positive random variables indexed 
by stopping times. We solve the problem under the weakest assumptions in terms of the 
regularity of the reward. More precisely, the reward family {<j>(0), 9 G To} is supposed to 
satisfy some compatibility conditions and to be upper-semicontinuous along stopping times 
in expectation. We give several properties of the value function. We show the existence 
of an optimal stopping time. Also, we obtain a characterization of the minimal and the 
maximal optimal stopping times. 
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Introduction 

The optimal stopping time problem has been wildely studied in case of reward given by a right 
continuous left limited (RCLL) positive adapted process (<f) t ) defined on [0,T] (see for example 
Shiryaev (1978), El Karoui (1981), Karatzas and Shreve (1998) or Peskir and Shiryaev (2006)). 
If T > is the fixed time horizon and if To denotes the set of stopping times 9 smaller than T, 
the problem consists in computing the maximal reward given by 

w(0) = sup{£[0 T ], t£T }, 

in finding conditions for the existence of an optimal stopping time and giving a method to 
compute these optimal stopping times. 

Classicaly, the value function at time S G T is defined by v(S) = ess sup{ E\<j> T \ Ts],t S 
To andT > S a.s. }. The value function is given by a family of random variable { v(S), S G T }. 
By using the right continuity of the reward (</>*), it can be shown that there exists a RCLL 
adapted process (v t ) which aggregates the family of random variable {v(S),S G T } that is 
such that vs = v(S) a.s. for each S G T . This process is the Snell envelope of (4>t), that 
is the smallest supermartingale process that dominates <f>. Moreover, when the reward (<f>t) is 
continuous, the stopping time defined trajectorially by 

6(S) = inf { t > 5, v t = <t> t } 
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is optimal. 

Recall that El Karoui (1981) has introduced the more general notion of a reward given by a 
family { (f>(0), 8 G T } of positive random variables which satisfies some compatibility properties. 
In the recent paper of Kobylanski et al. (2009), this notion appears to be the appropriate one 
to study the d-multiple optimal stopping time problem. Moreover, in this work, Kobylanski et 
al. (2009) show that under quite weak assumptions (right and left continuity in expectation 
along stopping times of the reward) , the minimal optimal stopping time for the value function 
at time S 

v(S) = esssup{E[cf>(9)\Ts], G T and(9 > S&.s. } , (0.1) 

is given by 

6*(S) :=essinf{0 G T , 8 > S&.s. andn(0) = <j){8) a.s. }. (0.2) 

Let us emphasize that the minimal optimal stopping time 8*(S) is no longer defined as a 
hitting time of processes but as an essential infimum of random variables. Also, this result 
allows to deal with the optimal stopping problem only in terms of admissible families of random 
variables. It presents the advantage that it does no longer require aggregation results. Indeed, 
the existence of optimal stopping times as well as the characterization of the minimal one can be 
done by using only the value function family and the reward family and no longer the aggregated 
processes. We stress on that in the multiple case, it avoids long and heavy proofs, due to some 
difficult aggregation problems. It allows to solve the problem under weaker assumptions than 
before in the unified framework of families of random variables. 

In the present work, we consider the case of a one optimal stopping time problem with 
a discontinuous reward. More precisely, the reward is given by a family of random variables 
which satisfies some compatibility conditions and which is supposed to be upper-semicontinuous 
over stopping times in expectation. Note that these assumptions in terms of smoothness of the 
reward are optimal in order to ensure the existence of an optimal stopping time. Indeed, 
in the deterministic case, the upper-semicontinuity is the minimal assumption on a function 
<j> : [0, T] — > R; t n- (f>(t) which ensures that the supremum of 4> is attained on any closed subset 
of [0,T]. 

Under these assumptions, we show the existence of an optimal stopping time for the value 
function (jO.ip which is given by the essential infimum 6>* (S) defined by (|0.2p . We stress on that 
the mathematical tools which are used in this proof are not sophisticated tools, as those of the 
general theory of processes, but just the use of well chosen supermartingale systems and an 
appropriate construction of penalized stopping times. We also show that 8*(S) is the minimal 
optimal stopping time. Also, the stopping time given by 

8{S) = ess sup{ 8 G T 0l 8>S a.s. and E[v(6)} = E[v(S)} }, 

is proven to be the maximal optimal stopping time. Note that an important tool in this work is 
the use of the family of random variables defined by v + (S) — ess sup{ E[<fi(8) \ JFg], 8 £ To and 
8 > S a.s. for each stopping time S. Some properties and links between v, v + and (j) are studied 
in this paper. 

These new results allow to solve the case of a reward process (4>t) which can be much less 
regular than in the previous works. For instance, this allows to solve the case of a reward process 
given by <f> t = f{X t ), where / is upper-semicontinuous and (X t ) is a RCLL process supposed 
to be left continuous along stopping times. This opens a way to a large range of applications, 
for instance in finance. 

The paper is organised as follows. In section 1, we give some first properties on v and v + . In 
particular, we have v(S) — 4>(S) V v + (S) a.s. for each S G To and the family {w + (S'), S G To } 
is right continuous along stopping times. In section 2, we show the existence of an optimal 
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stopping time under some minimal assumptions. We begin by constructing e-optimal stopping 
times which are appropriate to this case. Then, these e-optimal stopping times are shown to 
tend to 9*(S) as e tends to 0. Moreover, 0*(S) is proven to be an optimal stopping time for v(S) 
and even the minimal one. At last, the stopping time 9(S) is proven to be the maximal optimal 
stopping time. In section 3, we give some strict supermartingale conditions on v which ensure 
the equality between v and <j> (locally). Secondly, we give some conditions on v and v + which 
ensure the equality between v and v + (for some stopping times which are specified). At last, 
we give a few applications of the classical Doob-Meyer decomposition in particular when the 
reward is right continuous in expectation, which allows to use aggregation results. In section 
4, we give some examples where the reward is given by an upper semicontinuous function of a 
RCLL adapted process (A t ) which is left continuous in expectation. We stress on that, except 
in the last part, all the properties established in this work do not require any result of the 
general theory of processes. 

Let F = (f2, F, (Ft) o<t<T,P) be a probability space equipped with a filtration (Ft) o<t<T 
satisfying the usual conditions of right continuity and augmentation by the null sets F = Ft- 
We suppose that Fo contains only sets of probability or 1. The time horizon is a fixed constant 
T g]0, oof. We denote by T the collection of stopping times of F with values in [0,T]. More 
generally, for any stopping times S, we denote by Tg (resp. T s +) the class of stopping times 
9 G T Q with 9 > S a.s. (resp. 9 > S a.s. on {S < T} and 9 — T a.s. on {S = T}). 

We also define T [g)g /] the set of 9 G T with S < 9 < S' a.s. and T ]SjS '] the set of 9 G T with 
S < 9 < S' a.s.. Similarly, the set T ]s ^. t] on A will denote the set of 9 G T with S < 9 < S' 
a.s. on A. 

We use the following notation: For t £ R and for real valued random variables X and X n , 
n G N, u X n t A" stands for "the sequence (X n ) is nondecreasing and converges to A a.s.". 
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